﻿// Multiplication Puzzle POJ - 1651.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/POJ-1651#author=GPT_zh

乘法谜题是通过一排卡片进行的，每张卡片上包含一个正整数。在每一步中，玩家从排中取出一张卡片，得分等于取出的卡片上的数字与其左边和右边卡片上的数字的乘积。
不允许取出排中的第一张和最后一张卡片。在最后一步之后，排中只剩下两张卡片。 
目标是按照一定顺序取卡片，以使得总得分最小。 例如，如果排中的卡片包含数字 10 1 50 20 5，玩家可以先取数字为1的卡片，然后是20和50，得分为
10*1*50 + 50*20*5 + 10*50*5 = 500+5000+2500 = 8000
如果他按相反的顺序取卡片，即先取50，然后是20，最后是1，得分为
1*50*20 + 1*20*5 + 10*1*5 = 1000+100+50 = 1150.
输入
输入的第一行包含卡片数量N (3 <= N <= 100)。第二行包含N个整数，范围从1到100，以空格分隔。
输出
输出必须包含一个整数 - 最小得分。

6
10 1 50 50 20 5


3650

*/
int main()
{
    std::cout << "Hello World!\n";
}

 